
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>判断一个二叉树是否为平衡二叉树 - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>判断一个二叉树是否为平衡二叉树 - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">平衡二叉树（AVL树）的定义包含哪两个核心条件？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">1. 对于树中的每个节点，其左子树和右子树的高度差的绝对值不超过1。 2. 每个节点的子树本身也必须是平衡二叉树。</div>
          </div>
          <div class="card-source">来源: 一、平衡二叉树的定义</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">判断一棵二叉树是否平衡的递归思路是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">采用深度优先搜索（DFS）遍历树。对于每个节点，递归地计算其左右子树的高度，并在计算的同时检查它们的高度差是否满足平衡条件。如果发现任何节点不平衡，就立即返回。</div>
          </div>
          <div class="card-source">来源: 二、判断平衡二叉树的思路</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">在文档提供的Java代码中，`checkBalance`方法如何通过其返回值同时表示树的高度和平衡状态？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">当子树是平衡的时，该方法返回其真实的高度（一个非负整数）。当子树不平衡时，它返回一个特殊值-1。这使得调用方可以通过检查返回值是否为-1来判断子树的平衡性，并实现提前终止。</div>
          </div>
          <div class="card-source">来源: 三、具体实现</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">判断平衡二叉树算法的时间复杂度是多少？为什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">时间复杂度是 O(N)，其中 N 是树中节点的总数。这是因为在递归过程中，每个节点只被访问一次。</div>
          </div>
          <div class="card-source">来源: 四、时间复杂度与空间复杂度分析</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">该算法的空间复杂度是什么？它受到哪个因素的影响？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">空间复杂度是 O(H)，其中 H 是树的高度。这主要是由递归调用栈的深度决定的。在最坏情况下（树完全不平衡），H 约等于 N；在最好情况下（树完全平衡），H 约等于 log(N)。</div>
          </div>
          <div class="card-source">来源: 四、时间复杂度与空间复杂度分析</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">模式</div>
          <div class="card-question">该算法是如何优化效率的，以避免在发现不平衡后进行不必要的计算？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">模式</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">算法通过在递归函数中使用一个特殊的返回值（-1）来表示不平衡状态。一旦递归调用检查左子树或右子树时收到-1，它会立即停止计算当前节点的高度，并直接向上层返回-1，从而实现提前终止。</div>
          </div>
          <div class="card-source">来源: 二、判断平衡二叉树的思路</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
